#include <iostream>
#include <string>

using namespace std;

const pair<int, string> valueSymbols[] = 
{
    {1000, "M"},
    {900,  "CM"},
    {500,  "D"},
    {400,  "CD"},
    {100,  "C"},
    {90,   "XC"},
    {50,   "L"},
    {40,   "XL"},
    {10,   "X"},
    {9,    "IX"},
    {5,    "V"},
    {4,    "IV"},
    {1,    "I"},
};

string intToRoman(int num) 
{
    string ans;
    for (const auto& e : valueSymbols) 
    {
        while (num >= e.first) 
        {
            num -= e.first;
            ans += e.second;
        }
        if (num == 0) 
        {
            break;
        }
    }
    return ans;
}
